package main.java;

/**
 * @program: pratice
 * @author: 关键我是大怪
 * @create: 2021-11-01 19:58
 */

/**
 * 题目：
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 * 如果不存在公共前缀，返回空字符串 ""。
 * <p>
 * 示例：
 * 输入：strs = ["flower","flow","flight"]
 * 输出："fl"
 * <p>
 * 输入：strs = ["dog","racecar","car"]
 * 输出：""
 * 解释：输入不存在公共前缀。
 */

public class Test69_最长公共前缀 {
    public String longestCommonPrefix(String[] strs) {
        String str = strs[0];
        for (int i = 1; i < strs.length; i++) {
            int cnt = 0;
            for (int j = 0; j < strs[i].length(); j++) {
                if (j > str.length() - 1 || !(strs[i].charAt(j) == str.charAt(j))) {
                    break;
                }
                cnt++;
            }
            str = str.substring(0, cnt);
        }

        return str;
    }
}
